package 分类.一维动规;

public class 最大子序和 {
    public int maxSubArray(int[] nums) {
        int[] dp=new int[nums.length];
        dp[0]=nums[0];
        for (int i=0;i<nums.length;i++){
            dp[i]=Math.max(nums[i],dp[i-1]+nums[i]);
        }
        int res=Integer.MIN_VALUE;
        for (int i : dp) {
            res=Math.max(res,i);
        }
        return res;
    }
}
